On the Impact of Social Network Profiling on Anonymity
نویسندگان
چکیده
This paper studies anonymity in a setting where individuals who communicate with each other over an anonymous channel are also members of a social network. In this setting the social network graph is known to the attacker. We propose a Bayesian method to combine multiple available sources of information and obtain an overall measure of anonymity. We study the effects of network size and find that in this case anonymity degrades when the network grows. We also consider adversaries with incomplete or erroneous information; characterize their knowledge of the social network by its quantity, quality and depth; and discuss the implications of these properties for anonymity.
منابع مشابه
An Effective Method for Utility Preserving Social Network Graph Anonymization Based on Mathematical Modeling
In recent years, privacy concerns about social network graph data publishing has increased due to the widespread use of such data for research purposes. This paper addresses the problem of identity disclosure risk of a node assuming that the adversary identifies one of its immediate neighbors in the published data. The related anonymity level of a graph is formulated and a mathematical model is...
متن کاملThe Effect of Commercial Spaces on the changes in Social Networks of Tehran citizens
The social structures of the society, as a network, are made up of a set of individuals and the links between them, stimulants and groups; the best way to study social structure is to study the relationships between its members. This study seeks to see how reference to megamalls and commercial complexes impact social networks (bonding, weak or local). The statistical sample of the present study...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کاملInvestigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities
Introduction: The main topic of this research is to Investigating the Impact of Virtual Social Networks on Social Capital and Organizational Learning Capabilities with the Mediating Role of Helpful Activities. An important feature of social networks is that it has become a place to share knowledge, which in turn contributes to the quantitative and qualitative improvement of social capital. Thus...
متن کاملA Differentiated Anonymity Algorithm for Social Network Privacy Preservation
Devising methods to publish social network data in a form that affords utility without compromising privacy remains a longstanding challenge, while many existing methods based on k-anonymity algorithms on social networks may result in nontrivial utility loss without analyzing the social network topological structure and without considering the attributes of sparse distribution. Toward this obje...
متن کامل